In the Claims 

Claims 11-16 are pending in this application. Please amend claims 11-15 and add 
new claim 16 as follows: 

1-10. (Canceled) 

11. (Currently Amended) A method for impl e m e nting — a — fest — Fouri e r 
transformation on processing a data array in a parallel-processing computer 
comprising having an input apparatus, a proc e ssing apparatus that includ e s a 
plurality of processors coupled with each other, e ach e mploying memories and 
a n e twork for transferring data among th e m e mori e s, an output apparatus, and 
an extemal storage apparatus, each of the processors having a memory, the 
method comprising the steps of: 

dividing the data array into a plurality of data portions with the 
processing apparatus at least one of the processors ; 

storing the plurality of data portions [[in]] into any of said memories 
e mploy e d by th e pluralit>^ of proc e ssors ; 

dividing said plurality of the data portions into a first part and a second 
part with th e proc es sing apparatus a plurality of data parts : 

determining whether each of the data parts is a first data part or a 
second data part based on order of each of the data parts in the data array, said 
first data part being even-numbered data of said data array in a direction of a 
second axis and said second data part being odd nxmibered data of said data 
array in the direction of said second axis: 

carrying out first processing which is Fourier transformation of said 
first data part along a direction of a first axis with th e processing apparatus 
each processor while transferring the data parts among the processors : 

relocating results of said first processing among the plurality of 
processors: and 

carrying out second processing which is a Fourier transformation of 
said second data part along the direction of said first axis with the each 
processor while transferring the relocated results among the processors. 
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proc e ssing apparatus, whil e r e locating a r e sult of said first proc e ssing among 
th e plurality of proc e ssors; 

p e rforming th e Fouri e r transformation on said rolocatod data along a 
dir e ction of a second axi s with th e proc e ssing apparatus; 

wh e r e in 

said first part of said data portions is e ven numb e r e d data of said data 
array in th e dir e ction of said second axis and 

said s e cond part of said data portions is odd numb e r e d data of said data 
array in the direction of said second axis. 

12. (Currently Amended) A method according to claim 11, fiirther comprising 
the step of relocating a result of the Fourier transformation of sjiid second 
data part along the direction of said first axis among the plurality of 
processors, in parallel with the step of performing the Fourier transformation 
of said relocated data results along the direction of the second axis. 

13. (Currently Amended) A method according to claim 12, fiirther comprising 
the steps of: 

upon completion of the step of relocating a result of the Fourier 
transformation of said second data part eilong the direction of said first axis, 
carrying out along the direction of said second axis Fourier transformation of 
the relocated result of the Fourier transformation of said second data part 
along the direction of said first axis with the proc e ssing apparatus processors : 
and 

carrying out a final process of the Fourier transformation of the data 
array along the direction of said second axis with the proc e ssing apparatus 
processors by using both the result of the Fourier transformation of said 
second data part along the direction of said second axis and the result of the 
Fourier transformation on said first data part along the direction of said 
second axis. 

14. (Currently Amended) A method for impl e m e nting a thr ee dim e nsional fast 
Fouri e r transformation of processing a data array related to weather 



-3- 



calculation and composed of three-dimensional data, in a parallel-processing 
computer comprising having an input apparatus, a proc e ssing apparatus that 
includ e s a plurality of processors coupled with each other, each e mploying 
memori e s and a n e twork for transf e rring data among the memori e s, an output 
apparatus, and an external storage apparatus, each of the processors having a 
memory, the method comprising the steps of: 

dividing the data array into a plurality of data portions with the 
proc e s s ing apparatus the processors , each of the plurality of data portions 
being laid out on one of planes that are oriented perpendicularly to the 
direction of a Z axis, and arranged to form a rectangular solid having 
dimensions of (X, Y, Z) wherein Nx, Ny, and Nz are side lengths of said 
rectangular solid in the directions of X, Y, and Z axes, respectively; 

storing the plurality of data portions in said memories employed by the 
plurality of processors; 

determining whether each data element in the data array along the 
direction of the Y axis has either an odd-numbered data X coordinate or an 
even-numbered X coordinate; 

carrying out transformation processing only of data elements having 
even-numbered X coordinat e coordinates in the data array along the direction 
of the Y axis with the proc e ssing apparatus processors : 

carrying out transformation processing only of data elements having 
odd-numbered X coordinate coordinates in the data array along the direction 
of the Y axis with the proc e ssing apparatus processors, concurrently carrying 
out transfer processing of the data elements having even-numbered X 
coordinat e coordinates in the data array so that transferred data elements are 
divided onto each one of planes that are oriented perpendicularly to the 
direction of the Y axis, and each one of the divided data elements is stored 
into the memories employed by the plurality of processors; 

carrying out first (log2Nx — 1) steps of transformation processing only 
of the data elements having even-numbered X coordinat e coordinates in the 
data array along the direction of the X axis with the processing apparatus the 
processors , concurrently carrying out a transfer processing of the data 
elements having even-numbered X coordinat e coordinates in the data array 



with the procossing apparatus so that the transferred data elements are 
divided onto each of planes that are oriented perpendicularly to the direction 
of the Y axis and each of the divided data elements is stored into the 
memories employed by the plurality of processors; 

carrying out the first (log2Nx - 1) steps of transformation processing 
only of the data elements having odd-numbered X coordinate coordinates in 
the data array along the direction of the X axis with the processing apparatus 
the processors : 

carrying out a last step of the transformation processing of the data 
elements in the data array along the direction of the X axis by th e proc e ssing 
apparatus with the processor : and 

carrying out transformation processing of the data elements in the data 
array along the direction of the Z axis with the proc e ssing apparatus 
processors , 

15. (Currently Amended) A method for impl e m e nting a on e dim e nsional fast 
Fourier transformation on processing a data array having N points in a 
parallel-processing computer comprising having an input apparatus, a 
processing apparatus that includes a plurality of processors^ e ach e mploying 
having one or more memories^ and a n e twork for transf e rring data among the 
m e mori es , an output apparatus, and an external storage apparatus , each of the 
processors having a memory, wher e in Nx r^ ¥> tmd Nz are integers and a 
relation N ~ Nx -^^^ y ^ is satisfi e d , the method comprising the steps of: 

dividing the data array into a plurality of data portions with the 
processors , each of the data portions being laid out on one of planes that are 
oriented perpendicularly to the direction of a Z axis, and arranged to form a 
rectangular solid having dimensions of {X, Y, Z} wherein N, Nx, N v , and Nz 
are integers , Nx, Ny, and Nz are side lengths of said rectangular solid in the 
directions of a X axis, a Y axis, and the Z axis, respectivel y, and a relation N 
= Ny X Ny X Nz is satisfied : 

storing the plurality of data portions in said memories employed by the 
plurality of processors; 
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determining whether data element in the data array along the direction 
of the Y axis has an odd-numbered data X coordinate or an even-numbered X 
coordinate; 

carrying out transformation processing and twist-coefficient 
multiplication processing only of data elements having even-numbered X 
coordinate coordinates in the data array along the direction of the Y axis with 
the processing apparatus processors : 

carrying out transformation processing and twist-coefficient 
multiplication processing only of data elements having odd-numbered X 
coordinat e coordinates in the data array along the direction of the Y axis by 
th e proc e ssing apparatus with the processors, concurrently carrying out 
transfer processing of the data elements having even-numbered X coordinat e 
coordinates in the data array with the proc e ssing apparatus so that the 
transferred data elements are divided onto each one of planes that are oriented 
perpendicularly to the direction of the Y axis, and each one of the divided 
data elements is stored into the memories employed by the plurality of 
processors; 

carrying out first (log2Nx - 1) steps of transformation processing only 
of the data elements having even-numbered X coordinat e coordinates in the 
data array along the direction of the X axis with the proc e ssing apparatus , 
concurrently carrying out transfer processing of the data elements having 
even-numbered X coordinat e coordinates in the data array with the 
proc e ssing apparatus processors so that the transferred data elements are 
divided onto each of planes that are oriented perpendicularly to the direction 
of the Y axis, and each of the divided data elements is stored into the 
memories employed by the plurality of processors; 

carrying out the (log2Nx - 1) steps of the transformation processing 
only of the data elements having odd-numbered X coordinat e coordinates in 
the data array along the direction of the X axis with the processing apparatus 
processors : 

carrying out a last step of the transformation processing and twist - 
co e fficient multiplication proc e ssing of the data elements in the data array 
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along the direction of the X axis with the procossing apparatus processors : 
and 

carrying out transformation processing of the data elements in the data array 
along the direction of the Z axis with the processing apparatus processors . 

(New) A computer comprising: 

a plurality of processors coupled with each other, each of the processors 
having a memory; 

an input unit coupled with at least one of the processors; and 

an output unit coupled with at least one of the processors, 

wherein the input vmit inputs a data array to at least one of the processors, 

at least one of the processors 

divides the data array into a plurality of data portions, 
stores the data portions to either of the memory, 
divides the data portion into a plurality of data parts, 

determines whether each of the data parts is either a first data part or a second 
data part on the basis of order of each of the data parts in the data array, said first data 
part being even-numbered data of the data array in a direction of a second axis and 
said second data part of said data portions being odd numbered data of the data array 
in the direction of said second axis, 

carries out first processing which is Foxmer transformation of the first data 
part along a direction of a first axis while transferring the data parts among the 
processors, relocates a result of the first processing among the processors, 

and 

carries out second processing which is a Fourier transformation of the second 
part along the direction of the first axis while transferring the relocated results among 
the processors, and 

wherein the output unit outputs a result of the first processing and the second 
processing. 



